Branching functions of A^_i and 
Jantzen-Seitz problem for Ariki-Koike algebras 

Omar Foda* Bernard Leclerc} Masato Okado* 
Jean- Yves Thibon§ Trevor A. Welsh* 

October 1997 



Abstract 

We study the restrictions of simple modules of Ariki-Koike algebras TL m {v) with set 
of parameters w = ((;(* ,...,(" 1 " 1 ), where Q is an nth root of unity, to their subalge- 
bras Ti m - j (v). Using a theorem of Ariki and the crystal basis theory of Kashiwara, we 
relate this problem to the calculation of tensor product multiplicities of highest weight 
irreducible representations of the affine Lie algebra A^ 1 ^. These multiplicities have a 
combinatorial description in terms of higher level paths or highest-lift multipartitions. 

This enables us to solve the Jantzen-Seitz problem for Ariki-Koike algebras, that 
is, to determine which irreducible representations of TL m (v) restrict to irreducible 
representations of Ti. m -i(v). From a combinatorial point of view, this problem is 
identical to that of computing the tensor product of an A^^-module of level I and 
one of level 1 . 

We also consider natural generalisations of the Jantzen-Seitz problem correspond- 
ing to the product of a level I module by a level I' > 1 module, and from the commuta- 
tivity of tensor products, we deduce a remarkable symmetry between the generalised 
Jantzen-Seitz conditions and the sets of parameters of the Ariki-Koike algebras. 
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1 Introduction 



In 1994, Ariki and Koike § introduced an analogue of the Iwahori-Hecke algebra for the 
complex reflection group G(l, 1, m) = (Z/lZ)l& m . This algebra H m (v) = Ti. m (v; uq, . . . , 
depends on / + 1 parameters u, uo, . . . , and reduces to the group algebra of G(l, 1, m) 
when v = 1 and = exp(2i&7r/Z). Also, it generalises the Iwahori-Hecke algebras of the 
Coxeter groups of types A m _i and B m , which are obtained for / = 1 and I = 2 respectively. 
The algebra H m (v) appeared independently in ||, where Hecke algebras of other types of 
complex reflection groups were also defined. 

When the parameters are generic, 7i m {v) is semisimple and its simple modules S{\) 
are labelled by /-tuples of partitions A = (A (0) , . . . , A ( '~ 1} ) such that |A| := |A (j) 



m. 



In this paper, we are concerned with the following choice of parameters. Fix an integer 
n > 2, I integers < vo < ■ . . < ity-i < re, and set 

v = ( = exp(2ivr/n), Uk = C k , {0 < k < I). 

The corresponding AK-algebra will be denoted by H m (i), where i = (io, . . . ,i n -i) and 
is the number of Vj equal to k. For example, H m (l, 0, 0) is the Hecke algebra of type A m -\ 
at a 3rd root of 1. It is known that Ti m (i) is not semisimple ||]. In a recent paper |^ 
Ariki, inspired by a previous conjecture of Lascoux, Leclerc and Thibon for type A Hecke 



algebras [^g, 27], proved the following theorem. 

Let Go(TC m (i)) be the Grothendieck group of finitely generated 7^ m (i)-modules and 
let Q{i) = m Go(H, m (i)). Then the infinite-dimensional complex vector space Gc(fy = 
C ® z ^(i) is naturally endowed with the structure of an A^ij-module, isomorphic to the 
level I irreducible representation V(Ai) of highest weight Aj = ^k^k^-k- (Here, the 
denote the fundamental weig hts of A^.) Mor eover, the basis of £(i) consisting of the 
classes of simple modules coincides with Kashiwara's upper global basis (or Lusztig's dual 
canonical basis) of V(Ai). In particular, the simple 7^ m (i)-modules are in one-to-one 
correspondence with the vertices of the crystal graph B(A{) of V(Ai) that correspond to 
weight vectors of principal degree m. 

It turns out that this canonical basis may be efficiently computed by embedding the 
U q (A^ 1 )-module V q (Ai) in a suitable ^-deformed Fock space. In the level 1 case, this 
was explained in p7[ using the Fock space construction of Misra and Miwa [33]. The 



construction was generalised to arbitrary levels by Mathas pw , who thereby obtained the 



first complete classification of simple 7i m (i)-modules [32]. This Fock space construction 
yields a labelling of the vertices of the crystal graph by either a certain class of /-tuples of 
Young diagrams, or by a set of combinatorial objects called paths, which were introduced in 
the context of solvable lattice models by Andrews, Baxter and Forrester M and extensively 
studied by the Kyoto group (see e.g. ||). 

In this paper, we shall use Ariki's theorem to study the restriction of a simple TC m (i)- 
module to the subalgebras TL m -j{\). In fact, we shall use some refined restriction oper- 
ations defined by means of a natural central element c m S Ti m (i) Q. Indeed, if M is a 
7^ m (i)-module, the restricted module M l- Hm _ 1 n\ splits into a direct sum of eigenspaces of 
Cm-l, which we denote by 

Mi k , {0<k<n). 

These ^-restriction operators were first defined for symmetric groups by Robinson (see 
fl4|)- More generally, we write M\^ 3 for the W m _j(i)-module obtained from M by j 
successive /^-restrictions. 
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Let D be a simple W m (i)-module, and let j = (jo, . . . ,j n -i) De another n-tuple of 
nonnegative integers. We say that D satisfies the generalised Jantzen-Seitz condition 
JS(j) if and only if 

W fc+1 = 0, (fc = 0,...,n-l). 

In this case, we write D £ JS(j) (or also b £ JS(j) if b is the vertex of B(A{) corresponding 
to D). This is indeed a generalisation of the original Jantzen-Seitz condition, namely, we 
show that the (ordinary) restriction -D|^ m _ 1 (i) is irreducible if and only if 

D G JS(1, 0, . . . , 0) U JS(0, 1, 0, . . . , 0) U • • • U JS(0, . . . , 0, 1) . 

Let b be the vertex of the crystal graph of V(A{) corresponding to D. It follows from 
Ariki's theorem that D € JS(j) if and only if 

e{ k+1 6 = 0, (k = 0, . . . , n - 1) , 

where denotes the Kashiwara operator acting on the crystal graph. This allows us to 
relate the generalised JS-problem to the calculation of tensor product multiplicities. Write 
Aj = J2k3kAk, and denote by deg& the homogeneous degree of b € B(Ai). Then we obtain 

fce J B(A i )nJS(j) A 

where the bfc \.(z) are the branching functions of the tensor product V(Aj) <8> V(Ai). Thus, 
the generating function of the number of simple W m (i)-modules satisfying the condition 
JS(j) is a sum of branching functions of 

One striking fact about this formula is that i and j play symmetric roles, which means 
that the number of simple 7^ m (i)-modules satisfying the condition JS(j) is the same as the 
number of simple W m (j)-modules satisfying the condition JS(i). 

This result motivates a deeper study of the sets of multipartitions ^(Aj,Ai) which 
label the highest weight vectors of V(Aj) ® V(Aj). When both Aj and Ai are of level 1, i.e. 
when Aj = Aj and Ai = Aj are fundamental weights, the set y(Aj,Ai) consists of a class 
of partitions described by Foda, Okado and Warnaar [1^] in their work on RSOS solvable 
lattice models based on the coset (st re )i x (s[ n )i/(sl„)2- The surprising observation that 
these partitions are the same as those occurring in the paper of Jantzen and Seitz [O] in 
the modular representation theory of symmetric groups was in fact the starting point of 
this work [10]. 

In this article we describe, much in the spirit of [12], the elements of y(Aj,A{) in the 
case when Aj is of level one and Aj is arbitrary. To this aim, we first consider the problem 
of relating the two sets 3^(Aj,Ai) and J^(A;,Aj) for arbitrary dominant integral weights 
Aj and Aj. Using the combinatorics of paths, we construct a simple bijection between 
y(Aj, Ai) and y($A{, (JAj), where (j denotes the root diagram automorphism exchanging Aj 
and A n _j. We then apply this construction in the case of a fundamental weight Aj = Aj 
and thereby obtain the desired characterisation. 

The paper is divided into two main parts. The first one, Section 2, is devoted to the 
calculation of branching functions using the combinatorics of paths and multipartitions. 
Since this language is probably not familiar to many readers interested in AK-algebras, 
we feel it appropriate to explain it in some detail. Thus, Sections 2.1 and 2.2 are almost 
entirely expository, our main references being @ and @. In 2.1, we review the Fock space 



representations and their (/-deformations, and describe how the vertices of the crystal graph 
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of V(A) may be labelled using either unrestricted paths or their corresponding highest- 
lift multipartitions. In 2.2, we use crystal basis theory to identify some specific classes 
of paths, called restricted paths, whose generating functions are the branching functions. 
We also introduce the corresponding restricted multipartitions. Section 2.3 deals with the 
involution jj and Section 2.4 contains the description of y(Aj,Ai) obtained via $. 

The second part, Section 3, deals with AK-algebras. Section 3.1 introduces, following 
@, [| , the Ariki-Koike algebra and provides a realisation of it as a quotient of the affine 
Hecke algebra. Section 3.2 recalls the basic tools and results of the representation theory 
of AK-algebras, including the definition of the /c-restriction operators and the statement of 
Ariki's theorem. Finally, in Sections 3.3 and 3.4, we present our results on the generalised 
JS-problem and interpret the combinatorial theorems of 2.3 and 2.4 in this context. 

2 Combinatorics of branching functions of 

2.1 Highest weight modules, unrestricted paths and highest-lifts 

We begin by recalling some standard notation (see e.g. |l8| [p^| ). 

Let ei, fi, hi, (0 < i < n — 1) be the Chevalley generators of the affine Lie algebra sl n = 
A£l v The de gree generator and the canonical central element are denoted respectively 

by d and c. The derived algebra sl n = [s[„,s[„] is the subalgebra obtained by omitting the 
degree generator d. 

Let Ao, . . . , A n _i denote the fundamental weights and 8 the null root. For i G Z, set 
Aj = A (imodn) , a>i = 2Ai - Aj_i - A i+1 + 5$ 5 (where 5^ = 1 if (i - j)modn = 

and = otherwise) and ej = Aj+i — Aj. The oti are the simple roots and the e« 
can be identified with the weights of the /^-dimensional defining representation of s[ n 
extended to an st n -representation. The root lattice and the weight lattice are respectively 
Q = ©™=o and P = %5® (®?=o ZAi). For I G N, let 

{n—1 n—1 "\ ( n—1 

aiAi | Oj G Z, m = l> , P, + = X! a i A i G P l I a i ^ 
i=0 i=0 J U=o 

be the set of (classical) level I integral weights and the subset of dominant ones, respec- 
tively. Finally, let P + = Z5 © (©"Jq 1 NAj) be the set of dominant integral weights. 

For each A G P + there exists a unique integrable highest weight module V(A) with 
highest weight A. It can be explicitly constructed as a submodule of a Fock space .F(A) 
||, as we now explain. 

Throughout this section we fix A G P^ and we write 

A = A V0 + A V1 H + A Vl ^ , 

where we may assume that < v o < v\ < ■ ■ ■ < vi-i < n. The level I Fock space ^"(A) is 
a tensor product of I level 1 Fock spaces 

JF(A) =T(A V0 )®---®F(A Vl _ 1 ), 

and each level 1 Fock space representation is constructed as follows. As a vector space 
jF(Aj) = 0aCua, where A runs through the set II of all partitions. In other words, 
jF(Aj) is an infinite dimensional C-space with a distinguished basis u\ labelled by Young 
diag rams. To define the action of sl n on F{Aj ) , one uses a colouring of the nodes of each 
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A G n, namely the node in the ith row and the kth column of A is filled with the colour 
(k — i + j) modn. We write fj,/\ = |T] to indicate that the Young diagram is obtained 
from A by adding a node with colour r. Then sl n acts on J-(Aj) by || 



f r u\ 
cu x 



J2 

-iV°(A)n A , 



(1) 
(2) 

(3) 
(4) 



where iV°(A) is the number of 0-nodes of A. 

The level I action of sl n on ^"(A) is obtained by taking the tensor product of these 
level 1 actions in the standard way. The natural basis of J- (A.) consists of the monomial 
tensors 

= -u A(0 ) <g> • • • <g> u X (i-i) 
indexed by /-tuples of partitions A = (A^, . . . , A^ -1 )). 

Example 2.1 Take n = 3 and A = 2Ai + A 2 . Set A = ((3, 2), (1, 1, 1), (5, 4, 1)). The 
coloured Young diagram of A is 










1 


,o 


°l 


1 


2 


_0| 


1 




1 


2 





1 







1 









0_ 
















2 















The lowering operators of 5(3 act on u\ € ^(A) as follows: 
fou\ = 0, 

/l« A = U( (4 ,2),(l,l,l),(5,4,l)) + ^((3,2),(1,1,1,1),(5,4,1)) + «((3,2),(1,1,1),(6,4,1)) 

+ U ((3,2), (1,1,1), (5,4,2)) ! 
f 2 U^ = "U((3,3), (1,1,1), (5,4,1)) +""((3,2,1), (1,1,1), (5,4,1)) + M ((3,2), (2,1,1), (5,4,1)) 

+ '"((3,2),(1,1,1) ) (5,5,1)) + n ((3,2), (1,1,1), (5,4,1,1))- 

(The parts of A which have been increased by 1 are printed in bold type). The degree 
operator acts by du^ = —7u^. o 



It follows from ([!]), (^), (||) and (Q), that for all A, is a weight vector of ^"(A) of weight 
wt (A), where we define 

n-l 

wt(A)=A-^iV i (A)a i , (5) 

and where N r {\) is the total number of r-nodes of A. 

Let u$ denote the vacuum vector of ^(A), that is, the vector labelled by the empty 
multipartition. It is clear that u$ is a highest weight vector of ^"(A) of weight A. The 
submodule U{si n ) u@ is isomorphic to V^(A). In Q, an explicit basis of this submodule was 
constructed using combinatorial objects called paths. These we now describe. 



5 



Let A~l = a i e i I a i e S a i = denote the set of weights of the Zth symmetric 

power of C n (considered as an s[ n -representation). A level I path is an infinite sequence 
P = {Po-,PiiP2, ■ ■ •) of weights p^ € p. A A-path is a level Z path such that: 

for all k > 0, -Pit G Af, (6) 
for fc large enough, p k = A Vo+k H h A Vi _ 1+fc . (7) 

Condition (^) means that, except for a finite number of indices, p = (p k ) coincides with 
the ground state path 

P = (Pk) = (A„ +fc + • • • + Ki-i+k) ■ 

The smallest integer such that p k = p k for k > fc* is called the length of p and is denoted 
by £(p). The set of A-paths is denoted by V(A). 

Note that a A-path p = (p&) is completely determined by the associated sequence 
V = (Vk) of elements n k = p k +i — Pk of It is sometimes more convenient to think of a 
A-path in this way as a sequence r\ of elements of Af with the tail condition 

= Vk : = e u +fc H H e « ; _i+fc , (A » 0) . 

We shall sometimes write r/fe = 2~Zj=o e 7j(fc) > where < Jj(k) < n for k = 0, 1, . . . , Z — 1. 

The notion of path comes from the study of solvable lattice models, where, roughly 
speaking, a path corresponds to an eigenvector of the corner transfer matrix at the absolute 
temperature q = (see e.g. |yj). It was found by Date, Jimbo, Kuniba, Miwa and Okado 
H that the set of A-paths is an appropriate labelling for a basis of weight vectors of V(A). 
Namely, in the context of statistical mechanics, a path p has an energy E(p) defined as 
follows. One introduces a function H on Af x A^ given, for a = e M[) + • • • + e fJ , l _ 1 and 
13 = e uo H h e^, by 

l-i 

H(a, (3) = min V 6(m - , (8) 

i=0 

where 9(a) = 1 if a > and 0(a) = otherwise. Thus, for n = 3 = Z, one has 
P(e + ei + e 2 , e + e x + e 2 ) = 0(0 - 1) + 0(1 - 2) + 0(2 - 0) = 1 . 
Then one puts 

oo 

E{p) = Y f k(H( Vk -i,m)-H{Vk-i,Vk)) ■ (9) 

k=l 

This is in fact a finite sum since, by condition (|7|) above, i] k = % for k large enough. 
Finally one defines the weight wt (p) € P of p by: 

wt (p) = po - P(p)<5 . (10) 

Theorem 2.2 || Lei A G P ; + . The formal character of the representation V(A) o/sI n is 
given fry 

chV(A) = ^ e wt(p) . 
pe-P(A) 
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( * , o 



(0 . ♦) 



(00 , <t>) 



4A,-2A 




(0 , 0) 



(En . 0) 



( 1 1 ii i (j> ) 



Figure 1: 2Ao-paths for sfe and their highest-lift bipartitions 

Example 2.3 We illustrate the theorem by enumerating a few paths in V(2Aq) for sfe. 
We write for short 00, 01, 11, in place of 2eo, eo + ei, 2ei. The paths are given as sequences 
(rjk) of elements of A%- 



path 
(00,11,00,11, 
(01,11,00,11, 
(01,01,00,11, 
(11,11,00,11, 
(11,01,00,11, 
(01,01,01,11, 



energy weight 

2A 

1 2Ai - 6 

1 2A - 5 

2 4Ai - 2A - 25 
2 2Ai - 25 

2 2Ai - 25 



These paths are shown in Figure [l], with the corresponding highest-lift multipartitions 
which will be defined below. Thus, one has 



= 2A _l c 2Ai-<5 _l o 2A -<5 _l o 4Ai-2A -25 + 2 g2Ai-2(5 



chV(2A ) = e ZA ° + e ZAl ~ d + e 2A °~ d + e 4 



+ ... 
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The relationship between paths and highest weight representations of s[ n was later clarified 
using the crystal basis theory of Kashiwara [33, [R], 20, 21]. This involves a q-deformation 
of sin. 

Let U q (sl n ) be the quantized enveloping algebra of sl n . We denote by V^(A) the irre- 
ducible [/q(sI n )-module with highest weight A. We shall follow |lq] and construct V q (A) 
as a submodule of a g-deformed level I Fock space T q (A). As a vector space, 



^(A) 



that is, .F g (A) has a distinguished Q(g)-basis {v\} labelled by the set of all /-tuples of 
partitions A = (A<°\ . . . , A* 1-1 )). 

To describe the action of U q (sl n ) requires some notation. First we colour the nodes of 
A as before, filling the node of X^' which lies on the ith row and the fcth column with 
r = (k — i+Vj) modn. We write /x/A = 0to indicate that the multipartition fi is obtained 
from A by adding a node with colour r. In this case, we say that /x/A is a removable r- 
node of /x or an addable r-node of A. With each removable or addable r-node of A, there 
is associated a pair (d,j) of integers, where d = k — i + Vj indicates the actual diagonal 
containing that node, and j indicates the component A^' of A to which the node belongs. 
Then, define a total order on the set of removable and addable r-nodes of A by: 



(d, j) < (d',f) 



({d < df) or (d = d' and j > j')) . 



fill 



Example 2.4 Take n = 3, I = 2, A = Ao + Ai and consider the bipartition 

A = ((9, 8, 7, 5, 4, 4, 1,1), (9, 9, 7, 6, 5, 3, 3)) 

with coloured diagram 
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2 





1 
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2 





1 
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2 
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2 
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1 
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The addable and removable 1-nodes of A are ordered in the following way: 

^4-8,0 < ^4-5,0 < -R-2,0 < R\,l < Rl,0 < ^4,1 < #4,0 < ^7,0 < ^10,1 j 

where A^j means an addable node in position (d, j) and Rdj a removable node in position 
(d,j). ' o 

Now suppose that fi/X is the r-node (d,j). We put 

N<(\, jLt) = (J{ addable r-nodes (d',f) of A such that (d',f) < (d,j)} 

— (){ removable r-nodes (d',j') of A such that (d',j r ) < (d,j)}, 

N>(\,n) = (({ addable r-nodes (</',/) of A such that (<f , j') > (d, j)} 

— (t{ removable r-nodes (d',j') of A such that (d',j') > (d,j)}, 

N r (X) = (t{ addable r-nodes of A } — jj{ removable r-nodes of A }. 
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Theorem 2.5 |T§ U q (sl n ) acts on T q (A) by 

fr v \ = J2fi q N ^^ v^i , sum over all fi such that fi/X = [r] , 
£rV(i = J2\ q~ N r^W , sum over all A such that fi/\ = {r], 

q c v x = q l v x , 

q d v\ = q~~ N °(^ . 

Example 2.6 We give the g-deformation of the calculation of Example |2.1| . Take n = 3 
and A = 2Ai + A 2 . Set A = ((3, 2), (1, 1, 1), (5, 4, 1)). Then the lowering operators of 
Uq(sls) act on v\ £ ^g(A) as follows: 

fov x = 

/l"A = 1 W ((4,2), (1,1,1), (5,4,1)) + ? w ((3,2), (1,1,1,1), (5,4,1)) 
+ «((3,2),(1,1,1),(6,4,1)) + W((3,2),(l,l,l),(5,4,2)) 

h v \ = ?«((3,3),(1,1,1),(5,4,1)) + ff 3 u ((3,2,l),(l,l,l),(5,4,l)) 
+ 9 2 v ((3,2),(2,l,l), (5,4,1)) + ^((3,2), (1,1,1), (5,5,1)) 
+ <? 3 ^((3,2), (1,1,1), (5,4,1,1)) 

O 



Note 2.7 It is possible, and perhaps more natural, to define another level I g-deformed 
Fock space ^(A) by imitating the two steps of the q = 1 construction. First, one con- 
structs the level 1 g-Fock spaces J : q {A Vj ) as above. Then, one defines via the comultipli- 
cation of U q {s\ n ) 

T' q (A) = F q {K Q ) ® ■ ■ ■ ® FqiKt^) ■ 
Clearly, the two Fock spaces J~ q {A) and ^'(A) coincide at q = 1. However, they are 
different in general. More precisely, ^(A) and ^(A) are isomorphic as ?7 g (sI n )-modules 
but the formulae giving the action of the Chevalley generators on multipartitions are not 
the same. This leads to two different ways of labelling the vertices of the same crystal 
graph. In this paper, we work exclusively with J- q (A) in contrast with Mathas who 
uses J-'JA). As a consequence, our labelling of the simple modules of the Ariki-Koike 
algebras differs from that of [Ml (see below, Section 



Using this explicit description of the g-deformed Fock space, it is possible to compute 
its crystal basis To explain how the arrows of the crystal graph are obtained, we 

introduce the notion of a good node. Fix a residue r between and n — 1 and consider 
the sequence of removable and addable r-nodes of A, ordered as explained above. This 
sequence is called the r-signature of A. Thus for n = 3, A = Aq + Ai and the bipartition 



A of Example |2.4| , we get the following 1-signature: 

^4.-8,0^-5,0-^-2,0^1,1-^1,0^4,1-^4,0^7,0^4.10,1 • 

Now recursively remove RA pairs (together with their subscripts) from this sequence until 
none remain. The sequence will then be of the form 

A - ■ ■ AR ■■■ R. 
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The remaining nodes are called the normal r-nodes of A. The node corresponding to the 
leftmost R is termed a good removable r-node and that corresponding to the rightmost A 
is termed a good addable r-node (note that there is at most one of each). In the example 
above, the removal procedure first disposes of #1,0^-4,1 and #4,0^7,0) an d then disposes of 
#1,1^4.10,2 so that 

^4-8,0^4-5,0-^-2,0 

remains. Therefore A has a good addable node on the —5 diagonal of A^ ) and a good 
removable node on the —2 diagonal of A^. In the case of 0-nodes and 2-nodes, we first 
obtain the sequences 

^4-6,1^-3,1^0,0^3,1^46,1-^6,0^49,0 

and 

#-7,0^4-1, 1^2, l^-2,0#5, 1^45,0-^8, 1#8,0 

respectively which, after the removal procedure, produce 
and 

^42,1^42,0#8, 1-^8,0 

respectively. Thus A has a good addable 0-node on the —6 diagonal of A^, but no 
good removable 0-node, and a good addable 2-node on the 2 diagonal of A^ ^ and a good 
removable 2-node on the 8 diagonal of A^ 1 ) . 



Theorem 2.8 [16] Let A C Q(q) be the ring of rational functions without pole at q = 0. 
Let L = ©^ en ; Av^, and let B be the Q-basis of L/qL given by B = {v^modqL \ A E 
II'}. Then (L,B) is a crystal basis of J- q (A). Moreover, the crystal graph contains the 
arrow 

if and only if n is obtained from A by adding a good r-node. 

Let v% denote the vacuum vector of !F q (A). The submodule U q {5\ n )v^ is known to 
be isomorphic to V^(A). Therefore, using properties of crystal bases one can obtain the 
crystal graph of V q (A) as the connected component of that of J~q(A) which contains vq. 



The multipartitions labelling the vertices of this subgraph have been described in [16] 
using the following map from multipartitions to paths. 

Let A = (A^ ), . . . , A^ -1 )) and let k* = max{A^ , . . . , xf ^} be the greatest part of 
the partitions A^. We define the path p = vr(A) € V(A) of length £(p) = k* by 



l-l 



Vk = }^ %+k-xU)' > (12) 

3=0 

where X^\ denotes the height of the feth column of the Young diagram A^. The sequence 
(rjk) is easily read from the coloured diagram of A by taking the colours of the nodes im- 
mediately under the bottom end of each column. For instance, if A is again the bipartition 
A of Example 2A then, for convenience, writing ij instead of + ej, we have 



r] = (01,11,22,02,00,22,01,02,11,01,12,02,01,12,. . .) 
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It was proved in |], |l6| that the map 7r is surjective and that each path p has a distinguished 
preimage A called the highest-lift of p. It is characterised as follows. 
We say that a multipartition A is cylindrical of highest weight A if 



Xf'>^l7 +1 -^ 0<j</-2, i = l,2,..., 

xP-1) > x(0) i - 1 9 

If we make the convention to align the partitions so that the first rows beginning with 
a node of colour are adjacent to one another, then the first condition means that the 
lengths of adjacent rows should not increase from left to right across the diagram. The 
second condition can be similarly checked by putting a copy of A^ ) on the right, but raised 
n rows. 

Given two multipartitions A, /x, we say that A is higher than /x if 
\%<^' k , < j < Z - 1, fc = l,2,..., 

that is, if the frontier of the Young diagram A^ is higher than that of fj,^ for all j. 

Now, for each path p E 'P(A), there is a unique cylindrical preimage A G Tt~ l {p) which 
is higher than all other cylindrical preimages of p || . It is called the highest-lift of p and 
is denoted by A(p). The following result highlights the correspondence between paths and 
their highest-lifts. 

Lemma 2.9 §] If p G V(A) then 

wt(X(p)) = wt(p) . 

Proof: We outline the proof of this result in Appendix A. □ 

Let y(A) denote the set of highest-lifts of the paths p G V{A). For example, a few 
paths p G V(2Aq) for n = 2, and their corresponding highest-lifts A G J^(2Ao) are shown in 
Figure [l]. Using the above result, we are now able to rewrite Theorem in the following 
form (also due to M): 

chV(A) = eWt(A) • 

Aey(A) 

The significance of paths and highest-lifts here is in fact explained by the following 
theorem of Jimbo, Misra, Miwa and Okado. 



Theorem 2.10 Jig] The crystal graph of V^(A) is the full subgraph of the crystal graph 
of T q (A) with set of vertices y(A). 

Thus, denoting by (L(A), B(A)) the crystal basis at q = of V^(A), we can identify B(A) 
with V{A) or y(A). The crystal graph of the t7 g (s[2)-module V q (2Ao) with vertices labelled 
by 3^(2Ao) is shown in Figure ||, up to the principal degree 5. 

We end this section by stating several useful results concerning A-paths and highest-lift 
multipartitions. We first give a direct characterisation of highest-lift multipartitions. It is 



shown in Appendix A that this characterisation is equivalent to that of [16]. 



Proposition 2.11 Let X be a cylindrical multipartition of highest weight A. Then A G 
y(A) if and only if for all k > 0, among the colours appearing at the right ends of the 
length k rows of X, at least one element of {0, 1, . . . , n — 1} does not occur. 
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Figure 2: The crystal graph the C/ 9 (s[ 2 )-module V q (2k ) labelled by 3 ; (2A ) 



Note that when A = Aj is a fundamental weight, we recover the usual characterisation of 
3^(Aj) as the set of n-regular partitions, i.e. partitions A = (• • • 2 m2 l mi ) with all rrii < n. 

Example 2.12 Take n = 4, A = 2Ao + Ai, and let A be the multipartition with the 
following coloured diagram: 
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3 





1 




3 





1 




3 
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3 





1 
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3 
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3 
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3 
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3 
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H 
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1 1 1 2 | 
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3 
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3 










i 


2 


3 





1 


2 




3 





1 


2 


3 





1 


2 


3 


3 






2 
1 









We immediately see that this is a cylindrical multipartition. To check that it is a highest- 
lift multipartition, we first note that does not occur at the end of a row of length 1. 
There are no rows of length 2, 3, 5, 6, and k for k > 10 and so nothing to check in these 
cases. For rows of length 4, 7, 8, 9, and 10, we see that, for example, 1, 0, 0, 1 and 3 
respectively do not occur. Thus our example is also highest-lift. o 



The following relations between a A-path and its highest-lift are also proved in Appendix A. 
We introduce some notation. Let a denote the linear map defined by cr(Aj) = Aj_i. For 
i € Z, put a- = -Ai_i + 2Ai - A m . Note that J2?=o = 0. 

Proposition 2.13 Let p S 'P(A) and X = X(p). 

1. Let ip r (k) be the number of ' r -nodes at the end of length k rows of X. Then, 

l-l l-l n-l 

Vk-i ~ o-(m) = S(^-i) ~ e 7j -(AO-i = ^r(k)a' r . (13) 

j=0 j=0 r=0 

Since X is a highest-lift, one of the integers ipo(k), . . . , ip n -i(k) is 0, and hence 
these integers are unambiguously determined by Eq. (|l3|). 
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2. Let m r (k) be the number of r -nodes of X belonging to columns to the right 
of the kth column (including the kth column). Then 



n-1 

Pk-1 ~ Pk-1 = ~ m r{k)a' r ■ 
r=0 



Example 2.14 We continue Example |2.12| . Let p = 7r(A) and take k = 9. We have 
n 8 - a(rj 9 ) = (e + 2e 2 ) - (2e + £2) = -eo + £2 = a' + a' 3 . 

Correspondingly, there are two rows of length 9 having right end nodes of colours and 3 
respectively. 

We have ps = A\ + 2A2 and p s = 2Aq + Ai , so that 

Ps - Ps = -2A + 2A 2 = —a' + a' 2 = — (3a' + 2a[ + a 2 + 2a' 3 ) . 

On the other hand, we can check that the 9th and 10th columns of A contain 8 nodes with 
colours 0,0,0,1,1,2,3,3. o 



Finally, we recall how to use paths or highest-lifts to compute the length of a string of 
the crystal graph of V g (A). Let b £ B(A) and let e r (b) (resp. <p r (b)) denote the greatest 
integer k such that e^(b) 7^ (resp. fj?(b) 7^ 0). When b is identified with A G 3^(A) or 
p £ V(A), we write as well e r (b) = e r (A) = e r (p) and ip r (b) = ip r (A) = f r (p)- Given 
v = J2j u j e j € Af, we put v = J2j v jh-j £ Pi + ■ For A = J2j a j^-j we define 

— a r if a r < 0, 
if Or > 0. 



Proposition 2.15 g(| 

1. For A € y(A), e r (A) is egwa/ to i/ie number of normal removable r-nodes 
of A. 

2. Lei p £ 'P(A) and % = Pk+i — Pk f or a H k > 0. Then 



e r (p) = max \p k -Vk\r ■ 

k>0 



(14) 



Example 2.16 Let n = 3, A = 2Ai + A 2 . Take A = ((4,2), (3, 1), (5)), whose coloured 
diagram is 





2 1 1 1 1 2 | 


1 


2 


1 X | 


1 


2 1 1 







1 




_0 



















It is immediate from Proposition 2.11 that A 6 y(A). The r-signatures of A are 

r = 
r = 1 
r = 2 



-^0,1^3,1^6,2 

^1^1,1(^1^4,1)^4^7,2) 



^4-1,1^-1,0^2,0^-5,0 
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Hence £o(A) = 3 and £i(A) = £2 (A) = 0. On the other hand, the path p = vr(A) is given 
by 

77 = (122, 012, 022, Oil, 222, 001, 112, 022, 001, . . .), 

p = (-3A + 2Ai + 4A 2 , -A + Ai + 3A 2 , -A + A 1 + 3A 2 , 2A 1 + A 2 , 

-A + Ai + 3A 2 , 2A + Ai, 2Ai + A 2 , A + 2A 2 , 2A + Ai, . . .), 
p-fj= (-3A + Ai + 2A 2 , -2A + 2A 2 , -2A + Ai + A 2 , -A + A 2 , 

-A o + A lj 0,0,0,0 J ...). 

Hence, Proposition 2.15| (2) gives 

e (p) = max(3, 2, 2,1,1,0,0,...) = 3, £i{p) = e 2 (p) = 0. 



2.2 Tensor products, restricted paths and restricted highest-lifts 

The tensor product of two C/ g (s[ n )-modules carries the structure of a C/,j(s[ n )-module de- 
fined via the coproduct 

&(q h ) = q h ®q h , Afe) = e< ® q~ hi + 1 ® e h A(f i ) = f i ®l + q hi ®f i . (15) 

Let {L\,B\) and (L 2 ,l? 2 ) be crystal bases of the integrable C/ g (s[ n )-modules M\ and M 2 . 
Let Si ® i? 2 denote the basis {u ® v, it G 2?i, u G -B 2 } of [L\jqL\) ® (L 2 /gL 2 ). Then, 
Kashiwara ^3| has proved that (Li ® L 2 , B\®B 2 ) is a crystal basis of Mi ® M 2 , with 
the action of , /j on £>i ® S 2 given by 

= Pi u ® v ifw(«)>£i(«), ( i 6) 
[ u ® /jU otherwise, 

ei(« (S> w) = J*"® 17 if fW^^W> (17) 
[ u ® ejU otherwise. 

This gives a powerful Wciy of computing tensor product multiplicities for Uq(stji) cincl s( n . 
Let A', A", A G P+. The multiplicity c^, A „ of V(A) in the tensor product V(A') ® V(A") 
is equal to the number of vertices b\ ® 6 2 of B(A') ® B(A") that satisfy 

wt(6i®6 2 ) = A and ej(6i®6 2 ) = 0, (i = 0, . . . , n - 1). 

By ( |l7|) , this last condition is equivalent to the fact that b\ = b\i , the origin of the crystal 
graph of V(A'), and 

e i (b 2 )<<p i (b A/ ) = (A',h i ), (i = 0,l,...,n-l). (18) 

Hence we get, 

Proposition 2.17 The multiplicity ck, ■« ofV(A) in V(A')®V(A") is equal to the number 
of vertices b 2 of B(A") such that 

wt(6 2 ) = A-A' and £j(6 2 ) < (A', hi), (i = 0, 1, . . . , n - 1). (19) 



14 



From now on, we fix positive integers I', I", I = I' + I" , and weights A' G Pjt , A" G Pfi, 
and A G We define the branching function 

&A»(*) = (20) 
k 

Let us identify the crystal basis B(A") with the set V(A") of A"-paths, as explained in 
Section 2A. Using Proposition 2.17] and Eq. (14) of Proposition [2. 15 , it was proved in 



[16] that 6^, A „(z) is equal to the generating function (with respect to the energy E(p)) of 
certain subsets of V(A") coming from a class of restricted-solid-on-solid solvable models 
(RSOS models). We proceed to describe those paths in detail. 

A level I' + I" path p = (p/-) is said to be (A' , A") -restricted if 

1. p — A' := (p& — A') G V(A"), which implies that Pk+i — Pk = Vk G 

2- Pk - Vk G P z t for all > 0. 

The set of (A', A")-restricted paths is denoted by V(A',A"). The ground state path p G 
V(A' , A") is defined to be p = p" + A' where p" is the ground state path of V{A"). 

Example 2.18 We consider again the path p £ V{2A 1 + A 2 ) of Example gl§ The 
path p + A' is an element of V(A', 2Ai + A 2 ) for all A' = aoAo + aiAi + a 2 A 2 with 
ao > 3, ai > 0, a 2 > 0. o 

Note that if p E V(A', A"), then E ^v+l" ^ or a ^ ^ — 0- Note also that in the case where 
A" = Aq, the previous definition is equivalent to Definition 2.12.1 of [11]. 



Since {p — A' \ p G 'P(A',A")} C 'P(A // ), we can associate to the restricted path 
p G V(A', A") the highest-lift multipartition X(p — A'), that we also denote by X(p), with 
a slight abuse of notation. Similarly, write £{p) = £(p — A') and call it the length of 
p G V(A',A"). Finally let 

y(A',A") = {\(p)\pev(A',A")} 

denote the set of (A' , A") -restricted highest-lift multipartitions. Equivalently, 
y(A',A") = {A G y(A") I £i(A) < (A', hi), < i < n- 1} . 



Theorem 2.19 [16] T/ie branching function is given by 



b\'A"( z ) 



peV{A',A") 
Po =A 



E(p) 



E 

Aey(A',A") 

wt(A)=A-A' (mod 5) 



y ^v°(A) 



Example 2.20 Take n = 2 and consider the branching function &a^°2A() ( z )- ^ s can ^ e 
seen from Figure the first elements of 3^(Ao, 2Ao) that contribute to this function are 

(0,0), ((3,1), 0), 



15 



whence ^°2A (z) = 1 + z 2 + higher terms. Similarly, the first elements of 3^(Ao, 2Ao) that 
contribute to b^i, 2 /^ 1 (z) arc 

((1),0). ((3),0), ((3), (2)), ((5),0), 

which gives 

&A°~2A^ (z) = z + z 2 + 2z 3 + higher terms. 
Of course, one may use paths instead of multipartitions to obtain the same results, o 

When A' or A" is a fundamental weight, there is also a closed formula for 6^, A „(z) in 
terms of theta- functions (see below, Section pO|). 

2.3 A bijection between y(A', A") and y($A", (JA') 

As indicated in Section p.2| , the tensor product V(A') (g) V(A") may be calculated by 
enumerating certain elements of V{A") or y{A"). On the other hand, since V(A') <8> V(A") 
is isomorphic to V(A")<giV(A'), this tensor product may equally be calculated using V(A') 
or y(A'). Thus there exist weight-preserving bijections between V(A',A") and V(A",A') 
or between y(A',A") and ^(A",A'). It turns out that such bijections are not easy to 
describe in terms of the paths or the partitions involved. Moreover, one can check from 
small examples that such bijections cannot preserve the length of paths. 

However, there exists an equally useful but much more easily described length-preser- 
ving bijection between V(A',A") and V($A", f}A'), where (J is the root diagram automor- 
phism exchanging Aj and A_j. This bijection is the manifestation of a simple correspon- 
dence between the tensor products of Fock spaces F q (A') ®T q {A") and ^(jjA") ® F q ($A'), 
which we discuss in Appendix B. 

Definition 2.21 Let A = J27=o e an dp be a level I path, withp k = J27=o a i(k)Ai. 
We put (JA = Yh=o a i^~i> an d we define the path %p by ($p) k = J2i=o ai(k)A k _i. 

Note that ($p)k differs from $(pk) by a shift of indices. Hereafter, %p k will always mean 
(ftp)*- 

Proposition 2.22 Let A 1 £ Pjf~ and A" E Pi". The map p i— » (Jp defines a bijection 
between V{A\ A") and V{$A" , ft A'). Furthermore, the paths p and \p have the same length. 

Proof: For fixed k, we have 

Pk = ^w (k) + Kn(k) H 1" 

where < Wi(k) < n. Since p is a (A', A")-restricted path, we may assume that Wj(k) = 
Jj-l'(k) for V <j <V + I". Then 

Pk+i = A u)0 ( fe ) H h A J1)! ,_ i ( fc ) + A W; ,( fe)+1 H h A tU;/+; „_ i(fc ) +1 , 

so that 

= (tJpfc+i - HA") - Ofc - tJA") = ttpfc+i - Hpfc 

= (Afc+i-tu (fc) + h A fe+1 _ U); ,_ i ( fc ) + A fc _ m! ,( fc ) + h A fe _ ll)i , +! „_ i ( fc -)) 

— (Afc_ M , (fc) + • • • + A fc _ W; ,_ i( - fc ) + A fe _^ j ,( fc -j + • • • -I- A fc _ W;/+; „_ i ( fc )) 
= (Afe+i-^^fc) + h A fc+1 _ UI; ,_ i ( fe )) — (A fc _ u , ( fc ) H + Ajfc_ lUj/ _ i (js.)) 

= e fc-w (fe) + 1" e fc-w,/_ 1 (fc) • 
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Thus (j% G A$. Furthermore, on setting A' = A uo -\ \-A Ui ,_ i and A" = A vo -\ hA„„_ 1 , 

we have for each k > £(p), 

Pk = A Uo H h A U; ,_ i + A„ 0+fe H h A„ ( „_ i+fe , 

whence 

ttpfe = A fc _ uo H h A fc _ U; ,_ i + A_„ H h A-^^j, 

which shows that ftp — jJA" is an element of "P(t)A'). It also shows that £(ftp — ftA") < 
£(p — A'). Exchanging the roles of p and ftp yields ^(p — A') < ^(fjp — (jA"), and therefore 
£(p-A')=£(ftp-ftA"). 

Now, comparing the expression 

ftPk = A fc _ Wo(fc ) H h Afc.^^^^^fc) 

with the above expression for jjr/fc, we see that ftp is (jJA", (jA')-restricted. Finally the 
bijectivity of p \— > ftp follows from the fact that it is an involution between two finite sets 
with the same cardinality. □ 

We now map the paths p and ftp to their corresponding multipartitions, thereby estab- 
lishing a bijection between y(A',A") and y (ft A", ft A'). Let A = X(p) be the highest-lift of 
p G V(A', A") and define ft\ = X(ftp) to be the highest-lift of ftp. 

Theorem 2.23 (JA is the unique element of y (ftA" , ftA') for which, for all k > and 
< r < n, the number of length k rows with right end of colour r is equal to the number 
of length k rows of X with left end of colour —r. In particular, X and ftX have the same 
number of rows of length k, for all k > 0. 

Proof: Let k > and write Pk-i in the form 

I'+V'-i 

Pk-i = Y ^w 3 (k-l)- 
3=0 

Then 

l'+l"-i i"-i 
p k = Y A w,(k-i) + Y S (*-!)' 

3=0 3=0 

v+i"-i i"-i r-i 

Pk+i= A ^(fc-i) + e ij(k-i) + sw- 

3=0 3=0 j=0 

Applying the map p i— > ftp yields (taking care to transform the e terms correctly) 

l'+l"-i 

ftPk-l= Y A k-l-w 3 (k-l), 
3=0 

l'+l"-l l"-l 

ftPk= Y ^k-Wjik-l) ~ Y e fc-l-7j(fc-l)' 
3=0 3=0 
l'+l"-l l"-l 

ftPk+l= Y A k+1- Wj {k-1) - Y e fe-7j(fc-l) ~~ Y e fe-7j(fc)- 
3=0 3=0 3=0 
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Therefore 

V+V'-l 

tJ%= tiPfc+1 - ttPJfe = Y e fc-wj(fc-i) + Y ( e fc-i-7 3 (fc-i) ~ efc-7j(fe-i) - efc-7 3 (fe)) 
j'=o i=o 

and 

j'+r-l z"-i 

$Vk-l= tiPk ~ tl.Pfc-1 = X! e fc-l-u>j(fc-l) ~~ X! e fe-l-7j(fc-l)' 

J'=0 j=0 

whereupon, if (k) is the number of r-nodes at the right ends of the length k rows of JJA, 
on using Proposition [2.13 Eq. ([0|), we obtain: 

n-l 

Y tpl{k)a' r = jl^fc^i - cr($Vk) = ~Y efc-2- 7j (fc-i) + Y e fc-l-7j(fc)- 

r=0 j=0 j=0 

In the case of A, expanding (O) gives: 

z"-i Z"-l 71-1 

XI e 7i(*-l) ~ Y e 7i(*)-i = H 4>r(.k)a' r . 

j=0 j=0 r=0 

On applying the linear map Aj i— > Afc_i_j, so that e« i— >• — and Oj i— > a^-i-i, to both 

sides of this formula, we obtain: 

l"-l n-l 

- Y e fc-2- 7j (A:-l) + Y e fc-l-7j(fc) = Y ^(^"fc-l-r- 
i=0 j=0 r=0 

Thus ^f(fc) = ^k~i~ r (k) for < r < n. Since ipk-i-r(k) is the multiplicity of the colour 
— r at the left ends of the length k rows of A, this multiplicity is equal to the multiplicity 
of the colour r at the right ends of the length k rows of (J A. 

That jJA is determined uniquely follows since the colour of the nodes at the right ends 
of the length k rows determine, via Eq. (|l3|), the path 7r(J}A), which in turn determines ft A 
since it is a highest-lift multipartition. □ 



Example 2.24 To illustrate Theorem 2.23 , consider for n 
tition A € y(A% + 2A2, Aq + Ai) whose coloured diagram is 



3 the highest-lift multipar- 
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By definition, jJA is a multipartition of highest weight 2Ai + A2 comprising 3 partitions. 
From Theorem [2.23 , this multipartition must have 3 rows of length 9, with left end of 
colour 0, 1 and 1. These can only be placed as the first rows of the 3 partitions in one 
way so as to obtain a cylindrical multipartition: two in the first partition and one in the 
second. Next, a row of length 8, beginning with colour can only be placed in the second 
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partition to obtain a cylindrical multipartition. Proceeding in this way, distributing the 
rows in order of decreasing length, we obtain the following multipartition 
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In fact, when V = 1 a simple algorithm determines fjA. Indeed, A is an /"-tuple multi- 
partition, and from the second part of Theorem 2,23| , ft A is a single partition obtained by 
collecting together all the rows of the constituent partitions of A. 



Example 2.25 Let A be the multipartition of Example 2.12 , We can check that A E 
^(Aq, 2A + Ai). Then jJA E 3 ; (2A + A 3 , A ) is the following single partition 



One can check that, for each k, the colours of the leftmost nodes of the rows of length k 
are the n-complements of those of the rightmost nodes of the rows of length k in A. o 



2.4 Another description of y(A u ,A) 



Let A u be a fixed fundamental weight and let A E . By means of Proposition 2.15| , the 



multipartitions A E 3^(A) which belong to y(A u ,A), may be obtained by calculating the 
integers ey(A) using the normal nodes of A, and checking that e u (A) < 1 and £j(X) = 



for j ^ u. In this section, we apply Theorem 2.23 to obtain an alternative description of 
y(Au,A), similar to that obtained in ]i~2[ ] in the case where A has level 1 = 1. 

Theorem 2.26 Let A E y(A) and let X be the partition which, for each k > 0, has as 
many rows of length k as A. Then A E y(A u ,A) if and only if X E y(A^ u ) and, for each 
k > 0, the number of length k rows of X with left end of colour r is equal to the number of 
length k rows of X with right end of colour —r. 



Proof: The 'only if part follows immediately from Theorem 2.23| . Let us prove the con- 



verse. Suppose that A E y(A) is such that X E y(A^ u ) and, for each k > 0, the number 
of length k rows of X with left end of colour r is equal to the number of length k rows of 
A with right end of colour — r. Put p = vr(A) E V(A) and write 



n-1 

j=0 



We first prove the following 
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Lemma 2.27 The path p := 7r(A) G ^(A.^) is given by 

P = Pa^ u - IJA + Jtp , 
where P\_ u denotes the ground state path of V(A- U ). 



Proof of Lemma 2.27: Since pk — fjk is n °t dominant for only a finite number of k (it is 
always dominant if k > k* , the length of p) , we can find a dominant integral weight x such 
that pk + x — Vk is always dominant. Then p + % G P(X) A) with the actual points given 
by 



n-l 



j=0 



where x = E?=o x jAj. Thence, by Proposition |2.22| , (j(p + x) £ T'OtA, (fx)- Theorem |2.23 
shows that the multipartition A G !V(itA, tlx) corresponding to this path has, for each r 
and k, as many length k rows with right end of colour r as does A with left end of colour 
— r. The same multipartition corresponds to the j)x-path ft(p + x) — ttA. 

Let rrij(k) be the number of j-nodes in and to the right of the feth column of the 
partitions composing A. By Proposition 2.13 , we have 

n— 1 ri— 1 

(Up + x) - »A) fc = J2 x i A k-j - E m i( k + 
i=o i=o 

From the assumption on A, the rows of A and A are in bijection, and the colours of the 
nodes are preserved. Therefore, 

n-l 

P k = A fc _ u - m j( k + l ) a 'j 

3=0 

n-l 



Afc- U + (fl(p + x) - tJA)fc - X 3 A k-j 

n-l 

A fe _ u -tfA+E /%(£;) A fc _ i; 

j=0 



as claimed. 



□ 



We now prove that A G 3^(tJA, A_ u ). This amounts to showing that for each k > 0, 



n-l 

p\ := A fe _ u + Y (3j(k)A k -j 

j=0 



(21) 



is dominant. Assume the contrary. Then for some i, p\ is dominant and p\_\ is not. On 

n-l 



using (12), we have 



Pi-i =Pi~ £i-i-u-X= Y + Ai-n - ti-i-u-^ 

j=0 
n-l 

= ^"(OAi-j + Aj- U - Aj_ u _^ + A^^^/. 

j=0 
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Since p\_\ is not dominant whereas p\ is, it follows that (5 u+ \'_{i) = — Comparing 
this expression with (21) at A; = i — 1 gives 

n— 1 n— 1 

^ - l)Ai-i-j = J! ^/OOAt-j + A i-« ~ A i-i-« - A i-«-Aj + A i-i-«-A^ > 

whereby, on applying the linear transformation Aj i— > Aj_i_j for all j, we obtain: 
n— 1 n— 1 

Pi-i = I] - l)Aj= J] + A u _i - A M - A M+ ^/_ 1 + A u+A / 

j'=o j=0 
n-l 

3=0 



so that 



n-l 



P. - Pi-i = Z 0i(») e i-i + e «-i - e u+Aj-i- 

j=0 

Since (3 u+ \i.(i) = — the coefficient of e M+A /_ 1 on the right side of this expression is 
negative, which contradicts the fact that p is a A-path. Hence A € ^(jjA, A_ u ). 



Finally, it follows from Theorem 2.23 that jjA € 3^(A U , A) and that jJA = A. 



□ 



Example 2.28 To illustrate this theorem, let n = 4 and A = Ai + 2A3, and consider the 
following highest-lift multipartition A which has highest weight A 
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Now construct the partition X having, for each k = 1,2, ... , the same number of rows of 
length k as does A. On colouring A with — u = 1, we obtain 



We see that for each k, the colours at the ends of the length k rows of A are the 4- 
complements of the colours at the beginnings of the length k rows of X. Using Theorem 
2.26| , we therefore conclude that A G 3^(A 3 , Ai + 2A 3 ). 
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If we colour A instead with —u ^ 1, we immediately see that the colours at the ends 
of the length k rows of A are not the 4-complements of the colours at the beginnings of 
the length k rows of A. Therefore, A y(A u ,A 1 + 2A 3 ) if u ^ 3. o 



3 Ariki-Koike algebras 

3.1 Ariki-Koike algebras and affine Hecke algebras 

The Ariki-Koike algebra TC m (v; Uq, . . . , is a deformation of the group algebra of the 
complex reflection group G(l, 1, m) = (Z/lZ) I & m , the wreath product of a cyclic group of 
order I with the symmetric group & m . The group G(l, l,m) can be realised as the group 
of monomial m x m matrices whose entries are Ith roots of unity. It is generated by the 
permutation matrices of the elementary transpositions 

<Ti = (i,i + l), i = l,...,m — l, 

together with the matrix ctq = diag (u, 1, . . . , 1), where u is a primitive Ith root of unity. 
These generators satisfy 

coCi<7"o<7"i = aia criao, (22) 
a l = 1, (23) 
a ai = (Jicro, for i > 2, (24) 

in addition to the usual Moore-Coxeter relations for the generators of & m . 

Definition 3.1 |j The Ariki-Koike algebra TC m (y;uo,ui, . . . is the unital asso- 

ciative C-algebra generated by Tq,Ti, . . . ,T m _i subject to the relations: 

T i T i+1 T i = T i+1 T i T i+1 , l<i<m-2, (25) 

TiTj = TjTi, \i-j\>l, (26) 

(Ti-v)(Ti + T)=Q, l<i<m-l, (27) 

TqT\TqT\ = TiTqTiTq, (28) 

(T - u )(T (T - uj_i) = 0, (29) 

where v, Uq, u\, . . . , are complex parameters. 

For convenience, we use TL m {v) to denote H m (v; uo,u±, . . . , ity-i). In the case where v = 1 
and it,- = uj j , Tt m (v) is isomorphic to the group algebra of G(Z, 1, m). For I = 1 and / = 2, 
7i m {v) is the Hecke algebra of types A m _\ and £? m respectively. 

The group G(l, 1, m) is a quotient of the affine Weyl group V7 m = Z ? & m . Similarly, 
TL m {v) is a quotient of the affine Hecke algebra H m (v), which is generated by invertible 
elements T\, . . . , T m _i, y\, . . . , y m subject to the relations (H) @ @ of the Hecke 
algebra of type A m _i and to 

yiyj = yjyi, i<i,j<m, (30) 

y 3 -Ti = 1^-, for j ^ i,i + 1, (31) 
Ti^Tj = v y i+ i, 1 < i < m - 1. (32) 
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Note that by (^), the generators y 2 , • • • ,Vm are redundant, since 

Uk = v~ k+1 T k -iT k -2 ■ ■ ■ TiyiTi . . . T k ^ 2 T k -i, 2 < k < m. 

Also, it follows from Eqs. ([?(]) (^) that 

TiyiTiyi = yiTxyiTi. (33) 

In fact, H m (v) may equally be defined as the associative algebra generated by T±, . . . , T m _i 
and yi, subject to the relations ( |25| ) ( |26| ) (27) ( |33"| ) plus relation (31) with j = 1. This 



shows that TL m {v) is the quotient of H m (v) by the single relation 

(yi - w )(yi - ux) ■ ■ ■ (yi - ui-i) = 0, (34) 

To being taken equal to y\. The images of the y k s under the natural projection of H m (v) 
onto Ti m {v) will still be denoted by y k . They generate a commutative subalgebra of 
7i m {v). In the case where 1 = 1 = uq, where 7i m {v) reduces to the Hecke algebra H m (v) 
of type A m -\, we have y\ = Tq = 1, and the elements 

L k = Vk - 1 , 2<k<m (35) 
v — 1 

are called the Jucys-Murphy elements of H m (v). 

The affine Hecke algebra H m (v) admits a faithful representation by symmetrisation 
operators acting on the ring of Laurent polynomials Clxf 1 , . . . , rr^j 1 ] |30|, 28]. In this 
representation, the generators of H m (v) act by 

yj = x- l f, T i f=(y-l)* i f + a i f, f € C[xf\ . . . , x^ 1 } , (36) 

where <jj is the transposition exchanging X{ and Xj+i and tt{ is the isobaric divided difference 

Xjf - X i+1 <Ti(f) 
TTif = . (37) 

Since symmetric expressions in the Xi are scalars for these operators, it is clear that the 
power-sums y\ + • • • + y^ are in the center of H m (v) (they are in fact generators of the 
center). In particular, 

c m = 2/1 H h y m (38) 

acts as a scalar on every irreducible representation of H m (v) or of its quotient H m (v). 

3.2 Representation theory 

The representation theory of Tt m (v) has been studied in [B, Q. We first have the following 
criterion of semi-simplicity. 

Theorem 3.2 M The algebra TL m {v) is semisimple if and only if the parameters satisfy 

v d Ui ^ Uj ( for i ^ j,d E Z, \d\ < n) and [n]\ ^ 0, 
where [n]\ = Ylj = i \j] and [j] = 1 + v + • • • + v^~ l . 

In the semisimple case, the irreducible representations have been constructed, and we 
have: 
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Theorem 3.3 Q In the case where 7i m {v) is semisimple, the full set of non- equivalent 
irreducible representations of TL m {v) is labelled by the set of I -tuples of partitions A = 
(A(°) J ...,A( , - 1 i) such that |A| = Ej\^ {j) \ = ™. 

The irreducible TC m (v)-modu[e indexed by A will be denoted by 5(A). In ||, a basis 
{b T } of 5(A) is constructed. It is labelled by standard multitableaux of shape A, that is, 
/-tuples r = (to, . . . , tj_i) of Young tableaux such that T{ is of shape A® and each integer 
from 1 to m occurs exactly once. The vectors b T are simultaneous eigenvectors of the yk, 
and there holds 

Vkb T = u s(k) v<% T , (39) 

where s(k) is the index of the component of r in which k occurs, and c(k) is the content 
of the box k of \( s( ~ k » . It follows that c m acts on 5(A) as the scalar 

(40) 

Suppose now that the parameters are integral powers of v: 

Uj = v v \ < j < Z — 1. (41) 




Then, by Theorem 3.2, TC m (v) is not semisimple. Let M be any T~t m (v) module on which 
c m acts as a scalar c, and let M [ denote the restriction of M to Ti m -\{v). Then M J. 
splits as the direct sum of the generalised eigenspaces of c m _i. Since all Uj are powers of 
v, the eigenvalues of c m _i differ from those of c m by just a power of v. 

Definition 3.4 Q For i G Z, the i-restriction M [{ of M is defined as the generalised 
eigenspace o/c m _i in MJ, corresponding to the eigenvalue c — v l . Similarly, the i-induced 
module M|j is the c m+ \- generalised eigenspace of eigenvalue c + v l in the induced module 
M|. 

Let Gm(v) = Go(TC m (v)) be the Grothendieck group of the category of finite-dimensional 
Wm^-modules, and 

Q{v) = g m (v) . 

m>0 

As shown in [27] for I = 1, and in 0] for the general case, one can define on Qc{v) = 
C ®z G{v) an action of the affine Kac-Moody algebra gl^ if v is not a root of unity, and 
of sin if v is a primitive nth root of unity, by setting 

ei [M} = [MU], fi[M] = [MU}. (42) 

In both cases, Qc( v ) is the level I irreducible representation V(A) with highest weight 

A = A V0 + h A„ ; _ x . 

Ariki's theorem can now be stated as follows: 

Theorem 3.5 || Under the identification of Q c {v) with V(A), the basis of Q c {v) con- 
sisting of the classes of the irreducible modules of the various TL m {v) is mapped to the 
canonical basis ofV(A). 



24 



Here, the canonical basis is understood in the sense of Lusztig. It is the same as the global 
upper crystal basis of Kashiwara. As a consequence, there is a one-to-one correspondence 
between the simple TC m (v)-modules and the vertices of the crystal graph of V(A) whose 
associated weight vectors have principal degree m. 

Moreover, in the I = 1 case and when v is a primitive root of unity of prime order p, 
it was shown in [27] that the crystal graph coincides with the p-good lattice of Kleshchev 
describing socles of restricted simple modules of symmetric groups in characteristic p [25]. 



3.3 The generalised Jantzen-Seitz problem 

Henceforth, we assume that v is a primitive nth root of unity, and that the relations 
( |4l| ) are satisfied. Clearly, we may also assume that < Vq < . . . < v\-\ < n. We 
put i = (iq, . . . , i n -l) where if. is the number of Vj equal to k and we write Ti. m (V) for 
the Ariki-Koike algebra with this choice of parameters. We denote by A; = J2k ^k-^-k the 
corresponding st n -weight. 

The Jantzen-Seitz problem consists in the determination of those simple "H m (^-mo- 
dules which remain irreducible after restriction to W m _i(i). We shall translate this problem 
in the language of crystal bases. 

Proposition 3.6 Let D be a simple 7i m (i) -module, and let b € -B(Aj) be the corresponding 
vertex of the crystal graph of V(Aj). Fix k in {0, . . . ,1 — 1}. The following three conditions 
on j > are equivalent: 

(i) j is the smallest integer such that D[^ +l = 0. 

(ii) e k (b) =j. 

(iii) [-£}J,jfc J ] = j\ [D'\ for some simple Ti. m -j(i) -module D' . 
The equivalence between (i) and (ii) also holds for j = 0. 



Proof: Let {G(b) \ b G B(A{)} denote the global upper crystal basis of V(Ai) (at q = 1). 
The fact that (i) and (ii) are equivalent follows from Lemma 5.1.1 (i), p. 470 of p4| and 



Theorem |3.5| . Also, by Lemma 5.1.1 (ii) of 24], if = j then 

[Di k j ] = el\D] = e{ G(b) = j\ G(g|fc) = j\ [D>], 
where D' is simple by Theorem Conversely assume (iii), i.e. 



e<pG{b) = G(b') 



(43) 



where ei = el/jl is the j'th divided power of and b' is the vertex corresponding to D' . 
By repeated use of Eq. (5.3.8) of [24], we see that 



ei j) G(b) 



£k(b) 
k 3 , 



G(e~ k b) + other terms, 



so that, if j 7^ 0, fl43|) implies that j = £fc(6). 



□ 
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Definition 3.7 Let j = . . . , j n _i) G N n . We say that a simple Tt m (i) -module D 
satisfies the generalised Jantzen-Seitz condition JS(j) if and only if 

Dl k jk+1 = for k = 0,...,n-l. 

In this case, we write D G JS(j). 



It follows from Proposition [O] that the set of irreducible representations of TL m (i) which 
restrict to irreducible representations of W m _i(i) is 

JS(1, 0, . . . , 0) U JS(0, 1, 0, . . . , 0) U • • • U JS(0, . . . , 0, 1) . 

Proposition |3.6| also implies that, in general, the vertices b of -B(Aj) corresponding to 
simple 7^ m (i)-modules D satisfying JS(j) are characterised by 

s k (b)<j k for k = 0,...,n-l. (44) 

For A G P + , the number of those b satisfying also wt(6) = A — Aj is equal by Proposi- 
tion 2.17 to the tensor product multiplicity c^. A . of V(A) in V(Aj) ® V"(Ai). Therefore, 
the generating function of the number of 7^ m (i)-modules D satisfying JS(j) is a sum of 
branching functions of sl n . 

To state this result precisely, let us introduce some notation. For b G B(A{), let deg6 
denote the homogeneous degree of 6, that is, deg6 := — (wt (6) , d). If b is labelled by a 
multipartition A, then deg6 = iV°(A). We write b G JS(j) if G(b) = [D] for a module 
D G JS(j). 

Theorem 3.8 Let l\, lj denote the levels of Aj and Aj. We have 

6eB(Ai)nJS(j) A 

where A runs through the weights of Pj^~ +l . congruent to A;+Aj modulo the Z-lattice spanned 
by the a^. □ 

When one of the factors of the tensor product is of level one, the branching functions 
^A'A"( Z ) can k e explicitly evaluated in terms of theta functions 17], as we shall now 
recall. 

Let 1} = (©"Jq 1 C /ij) ® Cci and fj = 0™=/ C hi denote the Cartan subalgebras of sl n and 
sin, respectively. One identifies ()* with the subspace {A G f)* [ A(c) = A(d) = 0}. The 
linear map A i— > A defined by 

A, = Aj - A , 1 = 0, 

is a natural projection of Ej* onto tj*. Note that on = o! i . The root lattice of s[ n gets 
identified with Q = Zoj. Let (• , ■) denote the usual bilinear form on I)* defined by 

(A, , A,) = min(i,i) - | , (5 , A<) = 1, (6, 8) = 0. 

We write |A| 2 = (A, A). Recall that the Weyl group of sln is isomorphic to 6 n , the 
elementary transposition o~i being represented by the orthogonal reflection of fj* with 
respect to c^. 
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For fj, € t) and m € Z >0 , define the theta function 

Q»,m(z) = E Zf |Q+ ™ M|2 > ( 45 ) 

and let ry(z) = z 1 / 24 Ilfc>i(l ~~ zk ) be the Dedekind modular function. Then, for a funda- 
mental weight A", and for A = A' + A"mod<2, Eq. (4.17) of reads 



b A'A"( z ) = V{z) {n 1] E s g n ( w ) ~L(A'+p)+(L-l) u ,(A+p),L(L-l)(^) » ( 46 ) 
w£6„ 

where L = n + (5, A) and p = J27=o The branching function b A , A „(z) of Eq. (|20| ) differs 
from by a power of z, namely 

where 

, v a// a \ _ |A' + p| 2 |A" + p| 2 _ |A + p] 2 _ |^ 
71 ' ' J 2(Z' + n) + 2(Z" + n) 2(1 + n) 2ra 1 J 

and /, Z" denote the respective levels of A, A', A". 

Example 3.9 Take n = 2, A' = Ao + Ai and A" = Ao- Then L = 5, and the nonzero 
branching functions correspond to A = 2 Aq + Ai and A = 3Ai . Equation ( jig ) gives 

b Ao+Atv (*) = v(z)- 1 [e„ 2Alj20 (z) - e_ 18Ali20 (z)^ 

Here, 



0- 2 a 1)2 o^) = E- 10|fcai " >l!2 = E- 20(fc ^ )2 

fcez fcez 



0-18A 1 , 2 oW = E^ 1 ° |fcai " ljQl1 =E^ 2 ° (fc ^^ > 



so that 



ft + A^A W=- 1/2 °^)- 1 E( 



z 20k 2 -2k _ z 20fc 2 -18fc+4 



fcez 

= z 1 / 120 (l + z + 2z 2 + 3z 3 + 4z 4 + 6z 5 + 8z 6 + llz 7 H ) , 

and since ( ]47| ) gives 7 = j^j, we have finally 

C+A^Ao W = 1 + ^ + 2z 2 + 3z 3 + 4z 4 + 6z 5 + 8z 6 + llz 7 + ■■■ 

Likewise, 



z 20fc 2 +6fc _ z 20k 2 -26k+8 



= z 49 / 120 (l + z + z 2 + 2z 3 + 3z 4 + 4z 5 + 6z 6 + 8z 7 + • • • ) . 
Here, ( ^7 ) yields 7 = — y^j so that 

C+Ai,Aq( z ) = z + + z3 + 2z4 + 3 ^ 5 + 4^ 6 + 6z 7 + • • • . 
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In terms of Ariki-Koike algebras, using Theorem 3.8, we have found that the generating 
function for the number of Ti m (l, 0)-modules satisfying JS(1, 1), (or equivalently for the 
number of H m (l, l)-modules satisfying JS(1,0)) is equal to 



tf^+MAo^ + b Ao+Ai,A ( 2: ) 



1 X^(^0k 2 -2k | ^20fe 2 +6fe+l _ Z 20k 2 -I8k+A _ z 20k 2 -26k+9\ 



i>0 fcez 
1 + 2z + 3z 2 + 4z 3 + 6z 4 + 9z 5 + 12z 6 + 17z 7 ■ 



3.4 Labelling of modules 



Let Ai € P, . As explained in Section 2.1, there are (at least) three ways of labelling the 
vertices of the crystal graph of V(A{). One may use paths p € 'P(Ai), their highest-lifts 
A € 3^(Aj), or the set Ai(A{) of multipartitions coming from the second g-deformation 
J^(Ai) of the level I Fock space J"(Ai) (see Note 

From the point of view of Ariki-Koike algebras, there is a canonical way of labelling 
the irreducible representations of Tt m (i). This is as follows. Under the specialisation of 



parameters of Section |3.3| , the modules S(X) are in general reducible. An important prop- 
erty of S(X) is that it is endowed with a natural bilinear form compatible with the action 
of 7i m (\). Let radS'(A) denote the radical of this form. It was proved by Graham and 
Lehrer that S(X)/ rad S(X) is either a simple module or 0, and that all simple modules 
arise this way [jl3| . (This generalises a similar result of Dipper and James for type A Hecke 
algebras and Dipper, James and Murphy for type B ||.) Then Mathas, building on 
Ariki's theorem, characterised the set of multipartitions A such that S( A) / rad S( A) ^ 



and proved that it coincides with A4(Ai) 1 31 ] . (Strictly speaking, Mathas' labels are ob 



tained by conjugating and switching the components of the A € A4(A;). This arises from a 
different convention for labelling the S'(A). We shall ignore here such minor modifications.) 
This makes it natural to define 

D(A) = S(X)/ rad 5(A), (A e X(A ; )). 

Unfortunately, it appears difficult to give a non-recursive description of A^Ai), whereas 



Proposition 2.11 provides such a simple characterisation of ^(Aj). This prompts us to use 
y(A{) as an alternative set of labels for irreducible representations of 7i m (i). The bijection 
between the two labellings may be obtained by following a sequence of arrows back to the 
highest weight vertex in the crystal graph labelled by y(A^), and then applying the reversed 
sequence to the highest weight vertex of the crystal graph labelled by A4(Ai). We denote 
the image of A G J^(Ai) under this bijection by A S A4(Ai). Then, for A € ^(Ai), define 
D(X) = D(X). 

Example 3.10 The crystal graph of the f7 g (s[ 2 )-module U g (2A ) labelled by M(2A ) is 
shown in Figure ||. By comparing with Figure || we get the following relations between 
the two labellings of Tt m (2, 0)-modules: 

D((2), (2)) = D((2, 1), (1)), D((3), (2)) = D((3, 1), (1)). 

The other modules for m < 5 have the same label in both systems of indexation. o 
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Figure 3: The crystal graph the C/ g (s[ 2 )-module V g (2A ) labelled by M(2A ) 



We can now apply the results of Section 2.3 and Section 2.4 and state: 
Corollary 3.11 

(i) The Tt rn (i) -module D(X) satisfies the condition JS(j) if and only if X € 
y(Aj,Ai). 

(ii) The 7i m {\) -module D{X) restricts to a simple H m _i(i) -module if and only 
if X satisfies the conditions of Theorem 2.26 for some integer u between and 
n — 1. 

(hi) The map D(X) *— > D($X) establishes a one-to-one correspondence between 
the simple Ti m {\) -modules satisfying JS(j) and the simple Tt m ($j) -modules sat- 
isfying JS()Ji), where jji = (i ,i n -i, ■ ■ ■ ,k)- 



Example 3.12 Let us determine the simple H 5 (2, 0)-modules D € JS(1,0) U JS(0, 1). 
Recall that the Hecke algebra H m of type B m depends on two parameters q and Q in the 
notation of [||, and coincides with the AK-algebra 7i m (v; uq, u\) where v = q, uq = — 1 and 
ui = Q. Therefore, if q = Q = — 1, H m coincides with W m (0, 2), which is isomorphic to 
Tt m (2, 0) by sending To to —To. Thus, this question is equivalent to finding the irreducible 
representations of the Hecke algebra of type B§ with both parameters q and Q equal to 
— 1, which restrict to irreducible representations of the Hecke algebra of type B4 (with the 
same parameters). 

By Proposition 2.11| , or by inspecting the graph of Figure [2|, one determines the fol- 



lowing list of simple 7^(2, 0)-modules: 

£>((3),(2)), £((2,1), (2)), £>((3,2),0), £((4),(1)), £((4,1),0), £((5),0). 



Among them, by Corollary |1| (i), the modules D((3), (2)) and £>((5), 0) satisfy JS(1, 0) 



and the module Z)((4), (1)) satisfies JS(0, 1). This can also be checked using Figure [2]. 
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Moreover, by Corollary [Hi] (iii), D((3), (2)) and 73((5), 0) are in correspondence with 
the 7-^5(1, 0)-modules Z)(3,2) and D(5), respectively, and 7J((4),(1)) corresponds to the 
H5(0, l)-module Z)(4, 1). These are the modules of each algebra satisfying the condition 
JS(2, 0). Note that 7^(1, 0) and 7^(0, 1) are both isomorphic to the Hecke algebra of type 
A 4 at q = — 1. o 



A Proofs of Propositions and and Lemma 



Proof of 2.11. We shall prove that p.ll| is equivalent to Proposition 3.4 of [16|. Let 
A = (A(°),...,A('- 1 )). We put 



tjk — Vj — X 



00' 



(k > 0, < j < I), 



and we extend this definition to all j G Z by setting 

tj+l,k = tj,k + n - 

Then A is a cylindrical multipartition of highest weight A if and only if 



tj,k — ^j+l,kt 



(k > 0, j G Z) 



(48) 



(49) 



(50) 



By Proposition 3.4 of |1C], A G y(A) if and only if for each k > 0, there exists an integer 
j* = j*{k) such that 

tj*+i,k > tj*,k+i- (51) 
Let us show that ( |50"D and (|5l]) imply the characterisation given in Proposition 2.11] . For 

j* < j < j* + I, 

tj,k — tj*+l,k > tj*,k+i = tj*+l,k+l — n> tj^+i — n, 



whence tj^ > t^fc+i — n holds for all j by (]49|) . Thus > A); — n, so that each 

partition A^ is n-regular. Therefore, A^ has tj & — tj^-i < n rows of length k. Using 
( |48| ) , we find that the colours at the end of these rows are the mod n residues of 

tj t k-i + k, tj t k-i + k + l, tj t k-i + k + 2, . . . , tj t k + k — 1, (52) 

whereupon those at the beginning of these rows are the mod n residues of 

tj,k-l + 1) tj,k-i + 2, tj,k-i + 3, . . . , tj t f.- (53) 

It follows that the colours appearing at the beginnings of all the rows of length k in A are 
the mod n residues of (H) as j varies over (k — l)<j< j* (k — l) + l. Set j* = j* (k — 1) . 
For < r < n, let r' G Z be the unique value such that r' mod n = r and such that 
tj*,k < r' < tj t+ i^. Since ij„+z,fc = £j„,fc + n < ij.+i^-i + n, this r' is the only possible 
value appearing in (53) for < j < j* + I that gives rise to r. Let 0,./^ be the smallest 
value of 6 such that t$ ^ > r'. Then the number of times that r' appears in ( |53| ) for 
j* < j < j* + is equal to 

VV'+fc-l = 6r',k-l - 6r',k, (54) 

for all r' G Z. (Note that B r i ^-i > #r',fc f° r a h With this definition, the property (| 
of tjk implies that this number is also given by Vv+fc-i = ipr'+k—l- 
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In the case r' = k—U note that r i^-\ = r ' k so that ?/v+fc-i = implying that 
tj»+i,k—l m od n does not appear at the beginning of a row of length k. Furthermore, on 
comparing (|5^) and (|53"|), we find that the number of r-nodes at the end of length k rows 
of A is given by ip r . In particular, for r' = fj^+i jfc— i) the colour (r' + k — 1) modn does 
not appear at the end of a row of length k. 

Hence ( |50| ) and ( |5l| ) imply the characterisation given in Proposition 2.11. This rea- 
soning may be reversed, thus showing the converse. □ 



Proof of 2.13 .1. Let p £ V(A) and A = \(p). Let i/) r (k) be the number of r-nodes at the 
right ends of length k rows of A. From (^) and (f48|), we obtain 



i-i 

Vk = E e %,fc+fc> 

j=0 



so that 



z-i 



»7fc-i - °"(%) = E ( e t 3 , k -i+k~i ~ e tjth +k-i) 

j=0 



+fc + a t Jifc _!+fc-l + • • • + a t Jjfc +fc- 



-0- 



Since the subscripts here are the values in (|5^), we immediately obtain 



n-l 



Vk-i ~ <r(Vk) = E i( fc )«r 
r=0 



Proof of 2.13| .2. For if > 0, define a path by p K = p K and 

z-i 



(K) (K) 
Pk+l-Pk 



Y,e t . K+k , (fc>0). 
i=o 



Then is the ground state of T'(A^) where 



z-i 



(55) 



(56) 

□ 

(57) 



This also implies that Pj^L = Pk+v so ^ na * ^ as ^ s ^h anc ^ + l)^h P om t s m 
common with p. For k, K > 0, it follows from (57) that, 



ftf-l) (K) _ JK-X) JK) 



1-1 



Pk-i ' -Pk-\=Pk -pi + E 

Together, (|55|) and (56) imply that 



l-l 



i=o j=o 



(58) 



Z-l Z-l n-l 

J] e tiiJC+ jf_i - X et. iJr _ 1+ A--i = o-(^) - t}k-i = ~ A(K)a' r , (59) 

j=0 j=0 r=0 
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where ip r {K) is the number of r-nodes appearing at the end of a length K row of A. 
Shifting the subscripts in (|59|) and combining with (|58|) yields: 



(K-l) (K) _ (K-l) (K) " ' 



Pti } -Pti =Pk -P\ K) ~J2MK)a' r _ K+k , (k,K> 0). (60) 

r=0 

Then, for k < K, repeated use of (|60|) yields: 

K n-l 

(K-l) (K) (K-l) (K) VViAfKW 

Pk-i ~Pk-i - PK ~PK 2^ 2^^ r y K ) a r-K+j 

j=k r=0 

n-l 

= -^2m r (K,k)a' r , 
r=0 

(using p^f ^ = p K = where m r (K, k) is the multiplicity of the colour r in the length 
K rows of A in or to the right of the fcth column. Hence, if is the length of p so that 
p(K*) j s g rounc i state of V(A), then for k < K*, 

Kt, n—l n—l 

(K t ) (k-l) (K,) Y^v^ c u\ i n\ i 

Pfc_l - V k -l = Pk-l ~ Pk-l =-2^1^ m r(h k ) a r = ~ Lu m r(k)a r , 

i=k r=0 r=0 

where m r (k) is the number of r-nodes in A in or to the right of the kth column. For 
k > K*, both sides of this expression are clearly 0. □ 

Proof o/|J. Let p G V(A) and A = A(p). Proposition |2jJ(2) implies that 

n-l 

Po = A + N°(X)5-J2N r (X)a r . 



r=0 



Once it is established that N°(\) = E(p), we immediately obtain the desired result from 
the definitions (||) and (|lC|): 



wt (p) =p - E{p) = A - N r (X)a r = wt (A). 



r=0 



The fact that A r °(A) = E(p) is not immediate. The details of its verification may be 
extracted from Prop. 5.6 of H. □ 



B Tensor products and the fj involution 

The tt involution allowed us to map the highest weight vertices of the crystal graph of 
Vq(A') ®Vq(A") to those of V g ($A") <g> V q ($A'). In this appendix, we sketch the construction 
of a similar map at the level of the C/ g (s[ n )-modules. 

The symmetry i <-> n — i of the Dynkin diagram of type A^_i induces an involutive 
automorphism of U q (sl n ) given by 

e«=e_i, ff=f-i, (q h ^ = q h ->, {q d f = q d . 
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Given a multipartition A = (\^°\ . . . , A^ ^) we define A' = (A^ ^ , . . . , A^ )') where ' is 
the conjugation of partitions. If A labels a vector of J- q (A), so that the nodes of the 
main diagonal of A^) are coloured with Vj modn, then we regard A' as labelling a vector 
V\i of J- q ($A) and we colour the nodes of the main diagonal of A'^ with — fj-i-j modn. 
The following lemma is a generalisation to level I > 1 of Lemma 7.5 of pTfl . 

Lemma B.l Let x i— > x' 6e i/ie semi-linear map from J- q (A) to J- q ($A) defined by 

I>a(^a = I>a(9 _1 ) u a' • 

A / A 

Then, one has 

/}(«') = (g- 1 -^/^)', ef(u') = (^" 1 e^)', (« e J^(A), < i < n - 1). 

Proof: Let (• , •) be the scalar product on T q (A) for which the natural basis {^\} is 
orthonormal. Using the formulae of Theorem ^j], one can check that, for u, v £ J- q (A), 

{q h u,v) = {u,q h v), (he I)), 

{fiU ,v) = {u, q hi ~ l eiv), (0 < i < n - 1), 

{eiU,v) = (u, q^ ht fiv), (0<i<n-l). 

Let us prove that 

f!(u') = (q-^fiu)', (u E ^(A), < i < n - 1). 
By linearity, it is sufficient to show that 

(/^ A ',^) = ((^ 1 - /li /^A) / ) ^') ( 61 ) 



for all basis vectors of J~ q {A) and of .FgOJA). Using again Theorem 2.5 for ^(A) 
and TgCfrA), we see that 

(f! v \' , v n') = ( v \> e i v f*) ' 



where, for 0(g) € Q(<z), we set ^(g) = 4>(q 1 ). Then, 

(v\ , ewrf = {q-^fivx , Vfi) = {{q~ l ~ hi fiV X )' , vp) 

whence the result. The formula for ef (it') is proved similarly. □ 

Consider now the tensor product J r q (A') ® J- q (A") with the C/ (? (s[ ri )-module structure 
determined by the comultiplication (15). Define a semi-linear map ' from J r q (A l ) ®J- q (A") 
to^(ttA")®^(t)A') by 

u <g> v h-> (u ® v)' = v' ® v! . (62) 

Introducing on T q (A') <g> !F q (A") the scalar product (• , •) for which the tensors (g> 
form an orthonormal basis, and arguing as in the proof of Lemma B.l, we obtain: 

Lemma B.2 Let w G T q (A') <g> F q (A"). Then, 

ff(w') = (q-^fiw)' , and e\(w') = (q^e^) 1 . 

In particular, if w is a highest weight vector of weight A in ^(A') ® J- q (A"), then w' is a 
highest weight vector of weight jJA in T q ($A") <g> F q ($A'). 
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Let V q (A) C ^(A) be the irreducible component generated by the vacuum vector 0^ of 
F q (A). The tensor product V q (A')®V q (A") is the submodule of J r q (A')®J : q (A") generated 
by the action of U q (sl n )®U q (sl n ) on 0a'<S>0a"- From Lemma BA, we see that V q (A')tgiV q (A") 
is mapped by ' onto V q ($A") (g) V^(jJA'), and from Lemma B.2, we deduce that the map ' 
respects the decomposition into f7q(s[ n )-modules. 

In particular, highest weight vectors of weight A of V q (A') ® V q (A") are mapped by ' 
to highest weight vectors of weight JjA of V q ($A") <g> V q ($A'). 
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